Strategy-proof, efficient, and nonbossy quota allocations
نویسنده
چکیده
We consider the problem of designing a mechanism to allocate objects to agents when each agent has a quota that must be filled exactly. Agents are assumed to have responsive preferences over items. We show that the only strategy-proof, Pareto optimal, and nonbossy mechanisms are sequential dictatorships. We also show that the only strategy-proof, Pareto optimal, nonbossy, and neutral mechanisms are serial dictatorships. Since these negative results hold for responsive preferences, they hold for more general preferences as well.
منابع مشابه
Some Technical Results on Continuity , Strategy - proofness , and Related Strategic
There are many concepts of nonmanipulability, including strategy-proofness (and its several coalitional variants), Nash implementability, self Nash implementability, and nonbossi-ness. We explore the relationships between these concepts in the context of continuous social choice functions (SCF's). For any continuous SCF on a continuously and monotonically closed domain, we nd that strategy-proo...
متن کاملStrategy-proof allocation of indivisible goods
Strategy-proof allocation of a ®nite number of indivisible goods among a ®nite number of individuals is considered. The main result is that in a pure distributional case, a mechanism is strategy-proof, nonbossy and neutral if and only if it is serially dictatorial. If the indivisible goods are initially owned by the individuals, a mechanism is strategy-proof, individually rational and Pareto co...
متن کاملCoalition strategy-proofness and monotonicity in Shapley-Scarf housing markets
This paper studies (single-valued) solutions to housing markets (Shapley and Scarf, 1974) with strict preferences. I show that a solution is monotonic if and only if it is coalition strategy-proof. I point out that the strong core solution is the only solution which is monotonic, individually rational and an onto function. (As Roth and Postlewaite (1977) showed, the strong core solution is sing...
متن کاملOn the Strategy-Proof and Smooth Allocation of Private Goods in Production Economies
We consider the problem of allocating private goods in a production economy, which is an economy where the total consumption bundle must lie on some smooth manifold in < m +. We describe a family of social choice functions called generalized serial mechanisms which have the extremely strong strategic property that (1) a utility proole is a Nash equilibrium if and only if the proole produces the...
متن کاملThe College Admissions Problem Reconsidered
This paper revisits the college admissions problem and studies the efficiency, incentive, and monotonicity for colleges. We show that max-min criterion that is stronger than substitutability, together with the quota-saturability that requires having enough acceptable applicants, guarantees weak Pareto efficiency and strategy-proofness for colleges under the colleges-proposing deferred acceptanc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Social Choice and Welfare
دوره 33 شماره
صفحات -
تاریخ انتشار 2009